A CONDITIONAL QUASI-GREEDY BASIS OF h 



S. J. DILWORTH AND DAVID MITRA 

Abstract. We show that the Lindenstrauss basic sequence in li 
may be used to construct a conditional quasi-greedy basis of li, 
thus answering a question of Wojtaszczyk. We further show that 
the sequence of coefficient functionals for this basis is not quasi- 
greedy. 



1. Introduction 

In what follows {cj}^^ denotes the standard unit vector basis of Zi. 
In the following concept was studied: 

Definition. Let X be a Banach space with dual X* and let (xj, x*)i^F 
be a fundamental biorthogonal system in Xx X* with inf > and 

i€F 

sup < oo. For m G N, define the operator Qm by 

iG-F 

ieA 

where A C F is a set of cardinality m such that |a;*(x)| > 
whenever i ^ A and k ^ A (note that the set A depends on x and may 
not be unique; nevertheless, Qm is well-defined). Then {xi,x*)i^p is a 
quasi-greedy system provided that the operators Qm satisfy: 

\imQrn{x) = X, for each x E X. 

m 

Equivalently, by Theorem 1], ( greedy system if 

there exists a constant C so that for every x E X and for every m G N, 
we have 

\\Gmm<C\\x\\. 

If {xi}°Zi is, in addition, basic, it will be said to be a quasi-greedy 
basis. A sequence {zi}'^^ is unconditional for constant coefficients if 
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there exist positive numbers c and C such that 



i=l 



i=l 



< c 



1=1 



for any positive integer m and for any sequence of signs {eij^li- 

Remark. By Proposition 2] a quasi-greedy basis is necessarily un- 
conditional for constant coefficients. 

In 0, Wojtaszczyk shows that, for 1 < p < oo, the space Ip possesses 
a conditional quasi-greedy basis. Since, by the Remark, a quasi-greedy 
basis of li is quite close to being equivalent to {cj}^]^, and since {e^j^^ 
is the unique normalized unconditional basis of li up to equivalence 0, 
it is of interest to find a conditional quasi-greedy basis of li. In partic- 
ular, the existence of such a basis would show that li does not have a 
unique (up to equivalence) normahzed basis that is unconditional for 
constant coefficients. In this note, we show that indeed such a basis 
exists. 

Our example is derived from the basic sequence constructed by Lin- 
denstrauss in 0. This is a monotone, conditional basic sequence in 
li whose closed linear span is a £i-space possessing no unconditional 
basis. We denote this sequence by {xi}°l^ and its associated sequence 
of coefficient functionals by {x*}fl^. They are defined as follows: For 

i e N, 

Xi = Ci — |(e2j+i + 621+2)- 

Considering x* as an element of loo/[xi]'^, we write x* = y* + [xj]-*- 
where the y* G /qo defined by Holub and Retherford (see pi]): 

For each i G N, let a, be the finite sequence of positive integers defined 
by the following conditions: 

1) ai(l) = i. 

2) ai{j) = ai{j — 1) — ([tti(j — l)/2] + 1) for admissible j < i (that is, 
such that ai{j) > 0), where [k] denotes the greatest integer less 
than or equal to k. 

Then y* is defined by 



\»i\ 



ixi-i 
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Thus, for example. 



2/1 = 


; 1 , 


, 




) 






2/2 = 


; , 


1 , 
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• ••) 






* 

2/3 = 


' 1 

^ 2 ' 
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1 , 


, 


• ••) 




2/4 = 


' 1 

^ 2 ' 


, 


, 


1 , 


, 


• ••) 


2/5 = 


; , 


1 

2 ' 


, 


, 


1 , 


0,...) 


2/6 = 


; , 


1 

2 ' 


, 


, 


, 


1 , ,...) 


2/7 = 


' 1 

. 4 ' 


, 


1 

2 ' 


, 


, 


0,1, ,...) 


2/8 = 


' 1 
. 4 ? 


, 


1 

2 ' 


, 


, 


0,0,1,0, 



The properties of {xi}°Zi which we shall use in the sequel are sum- 
marized in the following fact (see 0,0, and, also, [Q). 

Fact. The sequence {xi}°li satisfies: 

1) {xi}'^i is a monotone basic sequence (|^, p. 455]). 

2) [xi] has no unconditional basis ([^, p. 455]). 

3) For n G N, there exists an isomorphism Tn from [xi : 1 < i < n] 
onto satisfying ||T„||||T-i|| < 2 (||, Ex. 8.1]). 

2. Results 

We now construct the basis heralded in the Introduction. To do 
this, it suffices by Proposition 3] to construct such a basis in a 
space isomorphic to Zi. Towards this end, define, for each n G N, 

Fn = [xi : 1 < i < n]. 

Let 

oo 
i=l 

We claim that the natural basis {xjj^i of X obtained from the Xj's 
is the desired sequence. Indeed, it follows from the Fact that {xi}^^ 
is a monotone, conditional basis of X, and that X is isomorphic to li. 
Moreover, assuming for the moment that {xi}'^i is quasi-greedy, for 
m G N and ?/ = ^ ?/j G X, we have 

oo oo 

||^m(2/)ll < sup ^ \\Gkit)iy'd\\ < C^WviW = C\\y\\, 
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oo 

where C is as in the Definition, K„i = {k : N ^ NU{0} : ^ k{i) = m }, 

and ^0(2^) = for each a; G X (note that the operators appearing 
in the above inequahty are defined with respect to two different se- 
quences). Thus, the fact that {xi}'^^ is quasi-greedy will be a conse- 
quence of the following theorem. 

Theorem. The sequence {xj}^^ satisfies 



(1) 


3 




> 








ieSiuS2 







whenever Si and S2 are disjoint finite subsets of N with 
(2) min I a j I > max I a j I . 

Proof. For A C N and x E h, we denote by Pax the vector in li whose 
j'^'^-coordinate is x{j) if j e ^4 and zero otherwise. Let Si, S2, and 
{(^i}ieSiuS2 be as above. Set 

X — ccjXj and y — CKjXj, 
and define the sets: 



}. 



■1/2}, 



and 



Co = |jeN: E^.(J) = 1/2|- 



First, we concentrate our attention on the set Bq. We define the sets: 

Wi — {i e S2 : Xi(j) — 1 for some j e Bo }, 
Ai^{j eAo: Xi{j) = -1/2 for some ieWi}, 

and 

Bi^ {j ^ Ao : Xi{j) = -1/2 for some i eWi}. 
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Finally, set 

yo = X and Vi = ^ ctiXi. 

Note that Ai, Bi, Bq, and Cq are mutually disjoint. We also have from 
the triangle inequality that 

(3) WPboVoW < \\PBoiyo + yi)\\ + \\PBoyil 

But, since UPboZ/iII = II-PaiZ/iH + ||-Pbi2/i||) we obtain from that 

(*) WPBoivo + yi)\\ + II^BiZ/ill > WPboVoW - WPa^viW- 

Concentrating our attention now on the set Bi, we let 

W2 = {i & S2 : Xi{j) = 1 for some j G Bi }, 

A2 = {j e Aq : Xi{j) = -1/2 for some i G }, 



and 



B2 = {j ^ Aq : Xi{j) = -1/2 for some i G }• 



Set 

?/2 = ^ (XiXi. 

Then Ai, A2, Bi, B2, Bq, and Cq are mutually disjoint and, as above, 
we have 

(*) \\PB,iyi + y2)\\ + \\PBM > \\PbM - \\PA,y2\\. 

In general, at the l^^ step of the induction, we set 

Wi = {i e S2 ■■ Xi{j) = 1 for some j G }, 
Ai = {j e Aq : Xi{j) = -1/2 for some i eWi}, 

and 

Bi = {j ^ Ao: Xi{j) = -1/2 for some ieWi}. 



Set 



ieWi 
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Then the sets Aj,Bj (1 < j < /), Bq, and Cq are mutually disjoint, 
and we have 

(*) WPb^.M^i + yi)\\ + \\PbM\ > \\PB,^^yl-l\\ - \\PaM\- 

This process must end at some stage k with = 0- Summing 

the inequalities (*) so obtained and simplifying, we have: 

k k 

(4) \\PB..,{y^-l + y^)\\ + \\PbM > WPBoyoW - Yl 

i=l i=l 

But, for each i = 0, 1, . . . , fc, we have -BjHsupp i/j = for j ^ + 
Moreover, the mutually disjoint sets Ai {i = 1,2, k) are contained 
in Aq. Recalling that yo = x, from these two observations the inequality 
(^) reduces to 

k 

(5) J]||Pb,(x + i/)||>||Pbox||-||Pao1/||. 

Since the sets Co, Aq, Bq, Bi, B2, ... , Bk are mutually disjoint, we have 

k 

\\x + y\\ > \\Pao{x + y)\\ + Y,\\PbAx + y)\\ + \\Pco{x + 



i=0 



and so, using (j^): 

(6) \\x + y\\ > \\Pa,{x + 



\PAoy\ 



\PboX\ 



\PcoX\ 



Using (0) we have ||P^g(a; + y)\\ > ||Pao1/||, and thus from (H) we have 



(7) + > IIPbo^^II + ll-Pcoa;||. 
Also, by (|^), we have 2||P^Q(a; + y)\\ > \\PaoX\\; thus, 

(8) 2||a; + y|| > ||Paos||. 

Since ||x|| = ||Pyioa;|| + ||PBoa;|| + ||P(7oa;||, we may now obtain (|Tp by 
adding the inequalities (@) and (||). □ 

Remark. We note that the sequence of coefficient functionals for {xi}°Zi 
is not quasi-greedy. To see this, it is enough to show that {x*}^^ is 
not quasi-greedy. Towards this end, note that 



(9) 



2"+i-2 
i=l 



-lyx* 



< 



i=l 



1. 
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However, defining 

\^nJn=l l-^5-^5 2'2'2'2'4'4'4'4'4'4'4'4''''J 

and 



= ^ aiXi = 61+62+ ^ ^;^e2.(2"+i-2)-l+i, 



i=l i=l 

we obtain 

1 , . . . , 1 / ^ \ n 



2' 



(10) 2^ >^| 2^ = 2^ a;J,ei + e2 

j=i j=i 
It follows from (^), and the Remark of tlie Introduction that 

{x*}'^i is not quasi-greedy. 
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